Abstract:

Outdated neighbor information problems in mobile Ad Hoc network, including outdated neighbor coordinates and outdated neighbor sets, were studied. A localized faulttolerant topology control algorithm MFTTC (mobile faulttolerant topology control) was proposed, which guarantees that any two nodes in the network are both Kvertex ( Svertex) and Kpaths (Spaths) connected under outofdate neighbor information. MFTTC's validity was proved. Simulation results show that by using MFTTC, network topology can be simplified and by varying K,network reliability can be controlled even under outdated neighbor information. Also, the network topology could be adjusted according to the maximum speed of nodes, which is helpful to keep topology stability in a mobile network.

Key words: fault tolerance, topology control, energy conservation, mobile Ad Hoc network